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o : 

Abstract 

(N . 

f-^ • Triangular Lie algebras are the Lie algebras which can be faithfully represented by triangular 

\ matrices of any finite size over the real/complex number field. In the paper invariants ('gen- 

■ eralized Casimir operators') are found for three classes of Lie algebras, namely those which 

\ are either strictly or non-strictly triangular, and for so-called special upper triangular Lie al- 

(Nj ■ gebras. Algebraic algorithm of [J.Phys.A: Math. Gen., 2006, V.39, 5749; |math-ph/0602046| , 

developed further in [J.Phys.A: Math. Theor., 2007, V.40, 113; |math-ph/0606045] , is used to 
determine the invariants. A conjecture of [J. Phys. A: Math. Gen., 2001, V.34, 9085], concerning 
O I the number of independent invariants and their form, is corroborated. 

-S : 

o3 ! 1 Introduction 

S: 

'— The invariants of Lie algebras are one of their defining characteristics. They have numerous appli- 
| cations in different fields of mathematics and physics, in which Lie algebras arise (representation 

J> ' theory, integrability of Hamiltonian differential equations, quantum numbers etc). In particular, 

the polynomial invariants of a Lie algebra exhaust its set of Casimir operators, i.e., the center of 
\ its universal enveloping algebra. That is why non-polynomial invariants are also called general- 

ized Casimir operators, and the usual Casimir operators are seen as 'trivial' generalized Casimir 

■^J- ■ operators. Since the structure of invariants strongly depends on the structure of the algebra and 

the classification of all (finite-dimensional) Lie algebras is an inherently difficult problem (actually 
unsolvable), it seems to be impossible to elaborate a complete theory for generalized Casimir op- 
erators in the general case. Moreover, if the classification of a class of Lie algebras is known, then 
the invariants of such algebras can be described exhaustively. These problems have already been 
solved for the semi-simple and low-dimensional Lie algebras, and also for the physically relevant 
Lie algebras of fixed dimensions (see, e.g., references in [3"1 17] 151 [181 [19] )- 

The actual problem is the investigation of generalized Casimir operators for classes of solvable Lie 
algebras or non-solvable Lie algebras with non-trivial radicals of arbitrary finite dimension. There 
are a number of papers on the partial classification of such algebras and the subsequent calculation 
of their invariants [H El El HH HH [20l EH E21 [23] . In particular, Tremblay and Winternitz [22] 
classified all the solvable Lie algebras with the nilradicals isomorphic to the nilpotent algebra to(n) 
of strictly upper triangular matrices for any fixed dimension n. Then in [23] invariants of these 
algebras were considered. The case n = 4 was investigated exhaustively. After calculating the 
invariants for a sufficiently large value of n, Tremblay and Winternitz made conjectures for an 
arbitrary n on the number and form of functionally independent invariants of the algebra io(n), 
and the 'diagonal' solvable Lie algebras having to(n) as their nilradicals and possessing either the 
maximal (equal to n — 1) or minimal (one) number of nilindependent elements. A statement on a 
functional basis of invariants was only proved completely for the algebra to(n). The infinitesimal 
invariant criterion was used for the construction of the invariants. Such an approach entails the 
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necessity of solving a system of p first-order linear partial differential equations, where p has the 
order of the algebra's dimension. This is why the calculations were very cumbersome and results 
were obtained due to the thorough mastery of the method. 

In this paper, we use our original algebraic method for the construction of the invariants ('gen- 
eralized Casimir operators') of Lie algebras via the moving frames approach OS]. The algorithm 
makes use of the knowledge of the associated inner automorphism groups and Cartan's method 
of moving frames in its Fels-Olver version [£l I10j . (For modern developments about the moving 
frame method and more references, see also |17|.) Unlike standard infinitesimal methods, it allows 
us to avoid solving systems of differential equations, replacing them instead by algebraic equations. 
As a result, the application of the algorithm is simpler. Note that a closed approach was earlier 
proposed in [121 EH CEH] f° r the specific case of inhomogeneous algebras. 

The invariants of three classes of triangular Lie algebras are exhaustively investigated (below n 
is an arbitrary integer): 

• nilpotent Lie algebras to (n) ofnxti strictly upper triangular matrices (Section [3]) ; 

• solvable Lie algebras t(n) ofnxn upper triangular matrices (Section Hj); 

• solvable Lie algebras st(n) ofnxn special upper triangular matrices (Section [5]). 

The triangular algebras are especially interesting due to their 'universality' properties. More pre- 
cisely, any finite-dimensional nilpotent Lie algebra is isomorphic to a subalgebra of to(n). Similarly, 
any finite-dimensional solvable Lie algebra over an algebraically closed field of characteristic (e.g., 
over C) can be embedded as a subalgebra in t(n) (or st(n)). 

We have adapted and optimized our algorithm for the specific case of triangular Lie algebras via 
special double enumeration of basis elements, individual choice of coordinates in the corresponding 
inner automorphism groups and an appropriate modification of the normalization procedure of 
the moving frame method. As a result, the problems related to the construction of functional 
bases of invariants are reduced for the algebras to(n) and t(n) to solving linear systems of algebraic 
equations] Let us note that due to the natural embedding of st(ra) to t(n) and the representation 
t(n) = st(n) © Z(t(n)), where Z(t(n)) is the center of t(n), we can construct a basis in the set 
of invariants of st(n) without the usual calculations from a previously found basis in the set of 
invariants of t(n) . 

We re-prove the statement for a basis of invariants of to (n) , which was first constructed in [23] 
using the infinitesimal method in a heuristic way, thereafter constructed in [4] using an empiric 
technique based on the exclusion of parameters within the framework of the algebraic method. The 
aim of this paper in considering to(n) is to test and better understand the technique of working 
with triangular algebras. The calculations for t(n) are similar, albeit more complex, although they 
are much clearer and easier than under the standard infinitesimal approach. 

As proved in [22], there is a unique algebra with the nilradical to(n) that contains a maximum 
possible number (n — 1) of nilindependent elements. A conjecture on the invariants of this algebra 
is formulated in Proposition 1 of [23]. We show that this algebra is isomorphic to st(n). As a result, 
the conjecture by Tremblay and Winternitz on its invariants is effectively proved. 

2 The algorithm 

The applied algebraic algorithm was first proposed in [3] and then developed in [4J. Ibid it was 
effectively tested for the low-dimensional Lie algebras and a wide range of solvable Lie algebras 
with a fixed structure of nilradicals. The presentation of the algorithm here differs from [3j|3], the 
differences being important within the framework of applications. 
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For convenience of the reader and to introduce some necessary notations, before the description 
of the algorithm, we briefly repeat the preliminaries given in [31 H] about the statement of the 
problem of calculating Lie algebra invariants, and on the implementation of the moving frame 
method [9j [10] . The comparative analysis of the standard infinitesimal and the presented algebraic 
methods, as well as their modifications, is given in the second part of this section. 

Consider a Lie algebra g of dimension dimg = n < oo over the complex or real field and the 
corresponding connected Lie group G. Let g* be the dual space of the vector space g. The map 
Ad* : G — > GL(g*), defined for any g G G by the relation 

(Ad*x,u) = (x,Ad g -iu) for all x G g* and u G g 

is called the coadjoint representation of the Lie group G. Here Ad: G — ► GL(g) is the usual adjoint 
representation of G in g, and the image Ado of G under Ad is the inner automorphism group Int(g) 
of the Lie algebra g. The image of G under Ad* is a subgroup of GL(g*) and is denoted by Ad*j. 

A function F G C°°(g*) is called an invariant of Ad£. if F(Ad*x) = F(x) for all g G G and x G g*. 
The set of invariants of Adg- is denoted by Inv(Ad*j). The maximal number N s of functionally 
independent invariants in Inv(Ad*j) coincides with the codimension of the regular orbits of Ad*j, 
i.e., it is given by the difference 

N s = dim g — rank Ad*j. 

Here rank Ad*j denotes the dimension of the regular orbits of Ad*j and will be called the rank of the 
coadjoint representation of G (and of g). It is a basis independent characteristic of the algebra g, 
the same as dimg and N g . 

To calculate the invariants explicitly, one should fix a basis £ = {e.\, . . . ,e n } of the algebra g. 
It leads to fixing the dual basis £* = {e*, . . . ,e*} in the dual space g* and to the identification 
of Int(g) and Adj. with the associated matrix groups. The basis elements ei,...,e n satisfy the 
commutation relations [ej, ej] = J2k=i c ij e k-, h 3 = 1> • • • > n > where c\, are components of the tensor 
of structure constants of g in the basis £. 

Let x — > x = (xx, . . . ,x n ) be the coordinates in g* associated with £*. Given any invariant 
F(xi, . . . ,x n ) of Ad*j, one finds the corresponding invariant of the Lie algebra g by symmetriza- 
tion, Symi ? (ei, . . . , e n ), of F. It is often called a generalized Casimir operator of g. If F is 
a polynomial, Symi ? (ei, . . . ,e n ) is a usual Casimir operator, i.e., an element of the center of the 
universal enveloping algebra of g. More precisely, the symmetrization operator Sym acts only on 
the monomials of the forms ■ ■ • ej r , where there are non-commuting elements among , . . . , ej r , 
and is defined by the formula 



where i±, . . . ,i r take values from 1 to n, r ^ 2. The symbol S r denotes the permutation group 
consisting of r elements. The set of invariants of g is denoted by Inv(g). 

A set of functionally independent invariants F l (x\, . . . ,x n ), I = 1, . . . ,N S , forms a functional 
basis (fundamental invariant) of Inv(Ad*j), i.e., any invariant F(xi, . . . ,x n ) can be uniquely rep- 
resented as a function of F^(x\ : • • • , x n ), I — 1, . . . , Ng- Accordingly the set of Symi^(ei, . . . , 
1 = 1,..., N s , is called a basis of Inv(g). 

Our task here is to determine the basis of the functionally independent invariants for Ad*j, and 
then to transform these invariants into the invariants of the algebra g. Any other invariant of g is 
a function of the independent ones. 
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Let us recall some facts from [3 QH] and adapt them to the particular case of the coadjoint 
action of G on g*. Let Q = Ad J x g* denote the trivial left principal AdJ-bundle over g*. The right 
regularization R of the coadjoint action of G on g* is the diagonal action of AdJ on Q = AdJ x g*. 
It is provided by the map R g (AdJ l ,x) = (Ad^ ■ Ad*_i, Ad*x), g,h € G, x G g*, where the action 
on the bundle Q = AdJ x g* is regular and free. We call R g the lifted coadjoint action of G. 
It projects back to the coadjoint action on g* via the AdJ-equivariant projection 7r * : Q — > g*. 
Any lifted invariant of AdJ is a (locally defined) smooth function from Q to a manifold, which 
is invariant with respect to the lifted coadjoint action of G. The function I: Q — > g* given by 
Z = Z(Ad*,x) = Ad*x is the fundamental lifted invariant of AdJ, i.e., X is a lifted invariant, and 
any lifted invariant can be locally written as a function of X. Using an arbitrary function F{x) 
on g*, we can produce the lifted invariant F o X of Adj. by replacing x with X = Ad*x in the 
expression for F. Ordinary invariants are particular cases of lifted invariants, where one identifies 
any invariant formed as its composition with the standard projection 7r *. Therefore, ordinary 
invariants are particular functional combinations of lifted ones that happen to be independent of 
the group parameters of Adj. 

The algebraic algorithm for finding invariants of the Lie algebra g is briefly formulated in the 
following four steps. 

1. Construction of the generic matrix B(9) of Adj. B{6) is the matrix of an inner automorphism 
of the Lie algebra g in the given basis e±, . . . , e n , 9 = (9%,...,9 r ) is a complete tuple of group 
parameters (coordinates) of Int(g), and r = dimAdJ = dimlnt(g) = n — dimZ(g), where Z(g) is 
the center of g. 

2. Representation of the fundamental lifted invariant. The explicit form of the fundamental 
lifted invariant X = (X\, . . . ,X n ) of AdJ in the chosen coordinates (9, x) in AdJ x g* is X = x ■ B(9), 
i.e., (Zi, . . . ,X n ) = (xi, . . . ,x n ) ■ B(0i, . . . ,0 r ). 

3. Elimination of parameters by normalization. We choose the maximum possible number p of 
lifted invariants . . . , Xj p , constants c\, . . . , c p and group parameters 6^, . . . , 6k p such that 
the equations Xj l = c\ , . . . , Xj = c p are solvable with respect to 6^, • • • , ®k p ■ After substituting 
the found values of 9^, ■ ■ ■ , 9k m to the other lifted invariants, we obtain iV g = n — p expressions 
F l (x\, . . . ,x n ) without 6*'s. 

4. Symmetrization. The functions F l (x\, . . . ,x n ) necessarily form a basis of Inv(AdJ). They 
are symmetrized to SymF'(ei, . . . , e n ). It is the desired basis of Inv(g). 

Let us give some remarks on the steps of the algorithm, mainly paying attention to the special 
features of its variation in this paper, and where it differs from the conventional infinitesimal 
method. 

Usually, the second canonical coordinate on Int(g) is enough for the first step, although some- 
times, the first canonical coordinate on Int(g) is the more appropriate choice. In both the cases, the 
matrix B(9) is calculated by exponentiation from matrices associated with the structure constants. 
Often the parameters 9 are additionally transformed in a trivial manner (signs, renumbering, re- 
denotation etc) for simplification of the final presentation of B{8). It is also sometimes convenient 
for us to introduce 'virtual' group parameters corresponding to the center basis elements. Efficient 
exploitation of the algorithm imposes certain constrains on the choice of bases for g, in particular, 
in the enumeration of their elements; thus automatically yielding simpler expressions for elements 
of B{9) and, therefore, expressions of the lifted invariants. In some cases the simplification is 
considerable. 

In contrast with the general situation, for the triangular Lie algebras we use special coordinates 
for their inner automorphism groups, which naturally harmonize with the canonical matrix rep- 
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reservations of the corresponding Lie groups and with special 'matrix' enumeration of the basis 
elements. The application of the individual approach results in the clarification and a substantial 
reduction of all calculations. In particular, algebraic systems solved under normalization become 
linear with respect to their parameters. 

Since B{6) is a general form matrix from Int(g), it should not be adapted in any way for the 
second step. 

Indeed, the third step of the algorithm can involve different techniques of elimination of pa- 
rameters which are also based on using an explicit form of lifted invariants [31 0]. The applied 
normalization procedure [91 [10] can also be subject to some variations and can applied in a more 
involved manner. 

As a rule, in complicated cases the main difficulty is created by the determination of the num- 
ber p, who is actually equal to rankAd^., which is equivalent to finding the maximum number N g 
of functionally independent invariants in Inv(Adg), since N g = dimg — rankAdj^. The rank p of 
the coadjoint representation Adg can be calculated in different ways, e.g., by the closed formulas 



P 

X 



max rank > c^xu , p = max max rank — - 



or with the use of indirect argumentation. The first formula is native to the infinitesimal approach 
to invariants (see, e.g., [5[ |16[ [T8 l l23] and other references) since it gives the number of algebraically 
independent differential equations in the linear system of first-order partial differential equations 
Y^jk=l c ij x kFxj = 0, which arises under this approach and is the infinitesimal criterion for invariants 
of the algebra q under the fixed basis £. The second formula shows that rankAdj^ coincides 
with the maximum dimension of a nonsingular submatrix in the Jacobian matrix dl/dO. The 
tuples of lifted invariants and parameters associated with this submatrix are appropriate for the 
normalization procedure, where the constants ci, . . . , c p are chosen to lie in the range of values of 
the corresponding lifted invariants. 

If p is known then the sufficient number (N g = dimg — p) of functionally independent invari- 
ants can be found with various 'empiric' techniques in the frameworks of both the infinitesimal 
and algebraic approaches. For example, expressions of candidates for invariants can be deduced 
from invariants of similar low-dimensional Lie algebras and then tested via substitution to the 
infinitesimal criterion for invariants. It is the method used in [23] to describe invariants of the Lie 
algebra to(n) of strictly upper triangular n x n matrices for any fixed n ^ 2. In the framework of 
the algebraic approach, invariants can be constructed via the combination of lifted invariants in 
expressions not depending on the group parameters [HID]- This method was applied, in particular, 
to low-dimensional algebras and the algebra to(ra) [3j[4]. Other empiric techniques, e.g., based on 
commutator properties [2] also can be used. 

At the same time, a basis of Inv(Ad^) may be constructed without first determining the number 
of basis elements. Since under such consideration the infinitesimal approach leads to the necessity 
of the complete integration of the partial differential equations from the infinitesimal invariant 
criterion, the domain of its applicability seems quite narrow (low-dimensional algebras and Lie 
algebra of special simple structure). A similar variation of the algebraic method is based on the 
following obvious statement. 

Proposition 1. Let X = (Z\, . . . ,I n ) be a fundamental lifted invariant, for the lifted invariants 
Z 3l , . . . , Xj and some constants c%, . . . , c p the system Tj 1 = ci, . . . , lj p = c p be solvable with 
respect to the parameters 9^, . . . , 6k p and substitution of the found values of 9^ , . . . , 6k p into 
the other lifted invariants result in m = n — p expressions Ii, I = 1, . . . ,m, depending only on x's. 
Then p = rankAdg, m = N s and 2i, . . . , l m form a basis of Inv(Ad^). 
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Our experience on the calculation of invariants of a wide range of Lie algebras shows that the 
version of the algebraic method, which is based on Proposition [H is most effective. It is the version 
that is used in this paper. 

Note that the normalization procedure is difficult to be made algorithmic. There is a big 
ambiguity in the choice of the normalization equations. We can take different tuples of p lifted 
invariants and p constants, which lead to systems solvable with respect to p parameters. Moreover, 
lifted invariants can be additionally combined before forming a system of normalization equations 
or substitution of found values of parameters. Another possibility is to use a floating system of 
normalization equations (see Section 6.2 of [1]). This means that elements of an invariant basis are 
constructed under different normalization constraints. The choice of an optimal method results in 
a considerable reduction of calculations and a practical form of constructed invariants. 

3 Nilpotent algebra of strictly upper triangular matrices 

Consider the nilpotent Lie algebra to(n) isomorphic to the one of the strictly upper triangular n x n 
matrices over the field F, where F is either C or M. to(n) has dimension n(n — l)/2. It is the Lie 
algebra of the Lie group Tq(tl) of upper unipotent n x n matrices, i.e., upper triangular matrices 
with entries equal to 1 in the diagonal. 

As mentioned above, the basis of Inv(to(n)) was first constructed in a heuristic way in [23] 
within the framework of the infinitesimal approach. This result was re-obtained in [3] with the use 
of the pure algebraic algorithm first proposed in [3] and developed in Also, it is the unique 
example included among the wide variety of solvable Lie algebras investigated in [4], in which the 
'empiric' technique of excluding group parameters from lifted invariants was applied. Although 
this technique was very effective in constructing a set of functionally independent invariants (calcu- 
lations were reduced via a special representation of the coadjoint action to a trivial identity using 
matrix determinants, see Note [2]), the main difficulty was in proving that the set of invariants is a 
basis of Inv(to(ri)), i.e. cardinality of the set equals the maximum possible number of functionally 
independent invariants. Under the infinitesimal approach [23] the main difficulty was the same. 

In this section we construct a basis of Inv(to(n)) with the algebraic algorithm but exclude group 
parameters from lifted invariants by the normalization procedure. In contrast with the previous 
expositions (Section 3 of [23] and Section 8 of [4]), sufficiency of the number of found invariants 
for forming a basis of Inv(to(n)) is proved in the process of calculating them. Investigation of 
Inv(to(n)) in this way gives us a sense of the specific features of the normalization procedure in the 
case of Lie algebras having nilradicals isomorphic (or closed) to to(n). 

For the algebra to(n) we use a 'matrix' enumeration of the basis elements with an 'increasing' 
pair of indices, in a similar way to the canonical basis {Efj, i < j} of the isomorphic matrix algebra. 

Hereafter Efj (for fixed values of i and j) denotes the nxn matrix (5n>5jji) with i' and j' running 
the numbers of rows and column respectively, i.e., the nxn matrix with a unit element on the 
cross of the i-th row and the j-th column, and zero otherwise. E n = diag(I, . . . , 1) is the nxn 
unity matrix. The indices i, j, k and I run at most from 1 to n. Only additional constraints on the 
indices are indicated. 

Thus, the basis elements ~ Elfe, i < j, satisfy the commutation relations 

where 5ij is the Kronecker delta. 

Let e*j, Xji and yij denote the basis element and the coordinate function in the dual space ty(n) 
and the coordinate function in to(n), which correspond to the basis element eij, i < j. In particular, 
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= Su'Sjj'. The reverse order of subscripts of the objects associated with the dual space tg(n) 
is justified by the simplification of a matrix representation of lifted invariants. We complete the 
sets of Xji and yy in the matrices X and Y with zeros. Hence X is a strictly lower triangular 
matrix and Y is a strictly upper triangular one. 

We reproduce Lemma 1 from [4] together with its proof, since it is important for further con- 
sideration. 

Lemma 1. A complete set of independent lifted invariants o/Ad^^ is exhaustively given by the 
expressions 



lij = %ij + bu'Xi'j + bj/jXiji + bu'bfjXi'j', j < 



i<i' j <j i<i,j <j 

where B = (fey) is an arbitrary matrix from 7o(n), and = (fey) is the inverse matrix of B. 
Proof. The adjoint action of B G ?o(n) on the matrix Y is Ad^y = BYB^ 1 , i.e., 

Adff y^Vijejj = y^(-BY J B~ 1 )yey = ^ hvyi'j'^j'j^ij- 

i<j i<j i^i'<j%j 

After changing ey — > Xjj, yy — > e*j, fey <-> fey in the latter equality, we obtain the representation of 
the coadjoint action of B 

^*B^2 x ji e ji= bfjXjibiiie*^, = ^ j {BXB~ 1 ) jV e*, il . 

i<j i<;i'<j%j i'<j' 

Therefore, the elements 2y, j < i, of the matrix I = BXB^ 1 , B G Tq(h), form a complete set of 
the independent lifted invariants of Ad^ Q r n y □ 

Note 1. The center of the group T (n) is Z(T Q (n)) = {E n + b ln E™ n , b\ n G F}. The inner automor- 
phism group of to(n) is isomorphic to the factor-group Tq(ji) / Z (To(n)) and hence its dimension is 
\n(n — 1) — 1. The parameter b\ n in the above representation of the lifted invariants is not essential. 

Below A 11 ' 1 ?, where i\ ^ 12, ji ^ 32, denotes the submatrix (ay)^=i,''"'*|, of a matrix A = (ay). 
The conjugate value of with respect to n is denoted by x, i.e. x = n — k + 1. The standard 
notation \A\ = detA is used. 

Theorem 1. A basis o/Inv(Ad^ , n) consists of the polynomials 



n 
12 



"l,fe l' 

Proof. Under normalization we impose the following restriction on the lifted invariants 2y, j < i: 

r n ' 

Xij = if j <i, / (n - / + l,j ), j = I, . . . , y- . 

It means that we do not only fix the values of the elements of the lifted invariant matrix I, which 
are situated on the secondary diagonal, under the main diagonal. The other significant elements 
of T are given the value 0. As shown below, the chosen normalization is correct since it provides 
satisfying the conditions of Proposition [TJ 
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In view of the (triangular) structure of the matrices B and X the formula Z = BXB^ 1 , deter- 
mining the lifted invariants implies that BX = IB. This matrix equality is also significant for the 
matrix elements underlying the main diagonals of the left and right hand sides, i.e., 



+ E 6 



t<t' 



j'<3 



For convenience we divide the latter system under the chosen normalization conditions into four 
sets of subsystems 



s k -. 


x *j + b 








x^k+^b 






ok . 
^3 • 


x *i + Yl b 







a'Xi'j = 0, i = x, j < k, k = 2,... 

ri' x i'k = ^-xkj % = X, j = k, k = 1, 

d' x i'j = Z^kbkji i = x, k < j < X, fc = 1, . . . 



L2 



j Xfcj -|- ^ ^ bki'%i'j 

i'>k 



o, 



i = k, j < k, k = 2, 



71 + 1 



and solve them one by one. The subsystem consists of the single equation X n \ = x n \ which gives 
the simplest form of the invariant corresponding to the center of the algebra to(n). For any fixed 
k G {2, . . . , [n/2]} the subsystem S k U Sf is a well-defined system of linear equations with respect 
to bfd', %' > x, and I^k- Solving it, e.g., by the Cramer method, we obtain that b^', i' > x, are 
expressions of xyj, i' > x, j < k, the explicit form of which is not essential in what follows, and 



-xk 



("I) 



fc+1 l^l.fc 



\x 



x+l,n I 
l,fc-l I 



k = 2, 



The combination of the found values of I^k results in the invariants from the statement of the 
theorem. The functional independence of these invariants is obvious. 

After substituting the expressions of I^k and b^/, i' > x, via x's, into S k , we trivially resolve 
S3 with respect to b uncoupled system of linear equations. In performing the subsequent 

substitution of the calculated expressions for bkj to S k , for any fixed k, we obtain a well-defined 
system of linear equations, e.g., with respect to bki', i' > x. 

Under the normalization we express the non-normalized lifted invariants via x's and find a part 
of the parameters 6's of the coadjoint action via x's and the other b's. No equations involving 
only x's are obtained. In view of Proposition [H this implies that the choice of the normalization 
constraints is correct and, therefore, the number of functionally independent invariants found is 
maximal, i.e., they form a basis of Inv(Ad^ o ^). □ 

Corollary 1. A basis o/Inv(to(n)) is formed by the Casimir operators 
det( eij yr}'T k k +1 n , k = l,... 



Proof. Since the basis elements corresponding the coordinate functions from the constructed basis 
of Inv(Ad^ n )) commute, the symmetrization procedure is trivial. □ 
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Note 2. The set of the invariants from Theorem[T]can be easily found from the equality X = BXB^ 1 
by the following empiric trick used in Lemma 2 from [4J. For any fixed k € {1, . . . , [n/2]} we re- 
strict the equality to the submatrix with the row range x, . . . , n and the column range 1, . . . , k: 
W = B^ n X x ; k {B Since \B^ n \ = \(B )^ k \ = 1, we obtain \l^ k \ = \X^ k \, i.e., \X^ k \ 

is an invariant of Ad^^ in view of the definition of an invariant. Functional independence of 
the constructed invariants is obvious. The proof of N^r^ = [n/2] is much more difficult (see 
Lemma 3 of [1]). 

4 Solvable algebra of upper triangular matrices 

In a way analogous to the previous section, consider the solvable Lie algebra t(n) isomorphic to the 
one of upper triangular n x n matrices. t(n) has dimension n(n + l)/2. It is the Lie algebra of the 
Lie group T(n) of nonsingular upper triangular n x n matrices. 

Its basis elements are convenient to enumerate with a 'non-decreasing' pair of indices in a similar 
way to the canonical basis {Ef-, i ^ j} of the isomorphic matrix algebra. Thus, the basis elements 
eij ~ Efp i ^ j, satisfy the commutation relations 

where bij is the Kronecker delta. 

Hereafter the indices i, j, k and / again run at most from 1 to n. Only additional constraints 
on the indices are indicated. 

The center of t(n) is one-dimensional and coincides with the linear span of the sum en + • • • + e nn 
corresponding to the unity matrix E n . The elements e^, i < j, and en + • • • + e nn form a basis of 
the nilradical of t(n), which is isomorphic to io{n) © a. Here a is the one-dimensional (Abelian) Lie 
algebra. 

Let e*j, Xji and y^ denote the basis element and the coordinate function in the dual space 
t*(n) and the coordinate function in t(n), which correspond to the basis element eij, i ^ j. Thus, 
( e j>i'i e ij) = fi-n'fijj'- We complete the sets of Xji and y^ in the matrices X and Y with zeros. Hence 
X is a lower triangular matrix and Y is an upper triangular one. 

Lemma 2. A fundamental lifted invariant of Ad^ n ^ is formed by the expressions 
lij — ^ ^ bti'bjijXi'ji , j ^ i, 

where B = (bij) is an arbitrary matrix from T(n), and B^ 1 = (bij) is the inverse matrix of B. 
Proof. The adjoint action of B 6 T(n) on the matrix Y is AdsY = BYB' 1 , i.e. 

Ad B ^yijetj = ^2(BYB~ l )ijeij = Y hvWj^j'j^o- 

After changing e^ — > Xji, y, t j — > e* i; bij <-> bij in the latter equality, we obtain the representation 
for the coadjoint action of B 

A d|j Y x i ie *ii = Y b j'r v jl> ■<■<):■ = Y { BXB ' l )jV e h ■ 

i^j i^i'^j'^j 

Therefore, the elements Xj,-, j ^ i, of the matrix 

1 = BXB~ 1 , B G T(n), 
form a complete set of the independent lifted invariants of Ad^^. □ 
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Note 3. The center of the group T(n) is Z(T(n)) = {(3E n \ (3 € F/{0} }. If F = C then the group 
T(n) is connected. In the real case the connected component T + (n) of the unity in T(n) is formed 
by the matrices from T{n) with positive diagonal elements, i.e., T + (n) ~ T(n)/Z2, where Z!J = 
{diag(ei, . . . ,e n ) | Si = ±1}. The inner automorphism group Int(t(n)) of t(n) is isomorphic to the 
factor-group T(n)/Z(T(n)) (or T + (n) / Z(T(n)) if F is real) and hence its dimension is \n(n + 1) — 1. 
The value of one from the diagonal elements of the matrix Bora homogenous combination of them 
in the above representation of lifted invariants can be assumed inessential. It is evident from the 
proof of Theorem [2] that in all cases, the invariant sets of the coadjoint representations of Int(t(n)) 
and t(n) coincide. 



j 2 of a matrix 
k + 1. 



Let us remind that A^' 1 ^, where i\ ^ 12, ji ^ J2, denotes the submatrix (a^-)*"^' 
= (ciij). The conjugate value of k with respect to n is denoted by x, i.e. k = n - 
Under the proof of the below theorem the following technical lemma on matrices is used. 



Lemma 3. Suppose 1 < k < n. If \X 1 k _\ | / then for any (3 € F 



P ~ A l,fc-ll A l,fc-l ) 



("I) 



fc+1 



x+l,n I 



l,fc-l 



X 



l,fc-l 



X l,k-1 X j,j 



In particular, x^k — X 
1 



x 



*3 



l,k 

l../s-l(-^l,fc- I 



X lk 



>c+l,n\ — \ v >c+l,n 



fc-1 



v x] 



3,3 



x+l,n I 



\x 



lJfc-1 







+ 



-i) fc+1 |jr c+1>n |- 1 |jr*' n 



A ljfc-ll A l,fc-l ) X k,k 



IX 



l,fe 



y-x+l,n |2 
^lJfc-l I 







v3,3 
A l,fc-1 



Analogously 



Theorem 2. A basis of Inv(Ad^ n ^) is formed by the rational expressions 



1 



|X 

where IX 



1>* 1 j=k+l 

n+l,n\ 

1,0 I : — 



^l,k x 33 
A l,fc X 3,3 



k = 0,..., 



n 



1. 



Proof. We choose the following normalization restriction on the lifted invariants lij, j ^ i: 

r - 1 ■ - 1 r™" 

-*-n— — J — J-! • • • i 2 ' 



71+ 1 



This means that we do not only fix the values of the elements of the lifted invariant matrix X, which 
are situated on the main diagonal over or on the secondary diagonal. The elements of the secondary 
diagonal underlying the main diagonal are given a value of 1. The other significant elements of I 
are given a value 0. As shown below, the imposed normalization provides satisfying the conditions 
of Proposition Q] and, therefore, is correct. 

Similarly to the case of strictly triangular matrices, in view of the (triangular) structure of 
the matrices B and X the formula T = BXB~ l determining the lifted invariants implies that 
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BX = IB. This matrix equality is significant for the matrix elements lying not over the main 
diagonals of the left and right hand sides, i.e., 

bu'Xi'j = ^2 lij'bj'j, j ^ i. 

For convenience we again divide the latter system under the chosen normalization conditions into 
four sets of subsystems 



Si : ^2 byaixyj =0, i = x, j < k, k = 2, . . . , 



Si: 



b kj , i = x, k^j^x, k = l, 

~n + 1 



X] bfci'^i'j = 0, i = fe, J < fe, fe = 2, . . . 



ok 



4 • 



^hi'Xi'k = b kk Ikk, i = k, j < k, fc = l, ... 



n+ 1 



and solve them one by one. The subsystem consists of the equations 

bij = b nn x n j 

which are already solved with respect to b\j. For any fixed k £ {2, . . . , [n/2]} the subsystem S^US* 
is a well-defined system of linear equations with respect to o^/, i' > x, and 6fcj, fc ^ j ^ x. We 
can solve the subsystem S 1 ^ with respect to b^/, %' > x: 

£> >f+l,n — Wjc * vY l,fc-lV' Y l,fc-l I ' 

and then substitute the obtained values into the subsystem S\. Another way is to find the expres- 
sions for b k j, k ^ j ^ x, by the Cramer method, from the whole system U iSf at once since 
only these parameters are further considered. As a result, they have two representations via b^x 
and x's: 



h, — h (v ■ Y*^ ( v>c+hn\-l v x+l,n\ _ ( l) fc+1 P 
Ofcj - Oxw I X XJ - ^i,fc_i^i >fc _i J J - j v3e+ i, n 

N ' A, , , 



l,fc-l 



^l,k-l x ^ 
X l,k-1 X j,j 



where k ^ j ^ x. In particular, 

Analogously, for any fixed k € {2, . . . , [(n + l)/2]} the subsystem S3 is a well-defined system of 
linear equations with respect to b k j, j > x, and it implies 



- Yl b kj x ii-i( x i,t-i) 1 - 



Substituting the found expressions for o's into the equations of the subsystems Sf, we completely 
exclude the parameters o's and obtain expressions of I kk only via x's. Thus, under k = 1 



t 1 \ , _ °nn \ - 1 \ -> 1 \ -> 

Oil ^ Oil ^ ^nl ^ X n i ^ 



X-nl X n i 
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where the summation range in the first sum can be bounded by 2 and n — 1 since for i = 1 and 
i = n the determinants are equal to 0. In the case k € {2, . . . , [(n + l)/2]} 



bkk-^kk — ^ ^ bkiXik — ^ ^ bkjXjk ~\~ ^ ^ bk{X{k 



k^.i^. 

b 



E ( v m,m ( v ?c+l,n\— 1 v *c+l,n 



Xjk 



A l,fc-ll A l,fc-l J A fc,fc 



After using the representation for 6 nn and manipulations with submatrices of X (see Lemma [3} , 
we derive that 



'-kk 



-1) 



fc+1 



X 



A i,fc x «* 

A l,fc A i,i 



(~l) fc+1 v 



\x 



x+1,: 

l,fc-l I fc^i^j 



A l,fc-1 X " 

A l,fc-1 X i,i 



where k = 2, . . . , [(n + l)/2]. The summation range in the first sum can be taken from k + 1 and 
x — 1 since for z = A; and i = x the determinants are equal to 0. 
The combination of the found values of X^ in the following way 



'-00 



-^7 j _ Xii ' ^ 

j"=l i 



kk 



(-1) 



4;fc 



■X, 



fc-l,fc-l> 



k = 1, 



n — 1 



results in the invariants X^/, fc' = 0, . . . , [(n — l)/2], from the statement of the theorem. The 
functional independence of these invariants is obvious. 

Under the normalization we express the non-normalized lifted invariants via x's and find a part 
of the parameters &'s of the coadjoint action via x's and the other 6's. No equations involving 
only x's are obtained. In view of Proposition this implies that the choice of the normalization 
constraints is correct, i.e., the number of the found functionally independent invariant is maximal 
and, therefore, they form a basis of Inv(Ady^). □ 

Note 4. An expanded form of the invariants from Theorem [2] is 



£ 

3=1 



n-1 

£ 

i=2 



Xji Xjj 
Xnl X n j 



n-2 

£ 

3=3 



Xji Xj2 Xjj 
*En— 1,1 ^n— 1,2 X n —ij 



Xnl X n 2 



X 



"J 



33) 



3-nl 



^n-1,1 ^n-1,2 



The first invariant corresponds to the center of t(n). The invariant tuple ends with 



Y 2 >" 

' 2 



E 



if n is odd and 



Y h] 

| +2 ,n f+2,n 
A l,f-1 A i,3 



| A l,f-l 



if n is even. 
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Corollary 2. A basis o/Inv(t(n)) consists of the rational invariants 



n—k 



\£>x,n\ j=k+l 



pl,k pl,k 



33 



c3,3 



0,... 



n 



where £]]%, i\ j\ ^ 32, denotes the matrix {eij) 1 , 



31,32' 



'3=31, 



■■'•2 

;32 



1.0 



1, X 



n 



Proof. The symmetrization procedure for the tuple of invariants presented in Theorem [2] can be 
assumed trivial. To show this, we expand the determinants in each element of the tuple and obtain, 
as a result, a rational expression in cc's. Only the monomials from the numerator, which do not 
contain the 'diagonal' elements Xjj, include coordinate functions associated with noncommuting 
basis elements of the algebra t(n) . More precisely, each of the monomials includes a single pair of 
such coordinate functions, namely, Xj# and xyj for some values i' € {1, . . . , k}, f £ {x, . . . , n} and 
j E {k + 1, . . . , x — 1}. Hence, it is sufficient to symmetrize only the corresponding pairs of basis 
elements. 

After the symmetrization and the transposition of the matrices, we construct the following 
expressions for the invariants of t(n) associated with the invariants from Theorem [2j 



E + 



1 



j=k+l 



£ 



l,k 



n—k 

E 



EE 



33 1 3 



l,k;i' 



Here \£ 



l,k;V 



denotes the minor of the matrix £\^ n complementary to the element ejy. Since 



^zH^zj^ — ^zj^zH I ^j'j' then 



5^ 5^ C/ '' ( /,; 
j'=>c 



\£ 



l,k;i' 



£ 



i.i 



Life 



where the sign '+' (resp. '— ') have to be taken if the elements of £^f are placed after (resp. before) 
the elements of £li] n in all the relevant monomials. Up to constant summands, we obtain the 
expressions for the elements of an invariant basis, which are adduced in the statement and formally 
derived from the corresponding expressions given in Theorem [2] by the replacement Xij — > eji and 
the transposition of all matrices. That is why the symmetrization procedure can be assumed trivial 
in the sense described. The transposition is necessary in order to improve the representation of 
invariants since x^j ~ eji, j ^ i. □ 



Note 5. The invariants from Corollary [2] can be rewritten as 



n—k 



\£>K,n\ j=k+l 



3,3 t>e ' n 

o £ j ' j 



n—k 

+ (-i) fc E 
j=k+i 



-331 



k = 0, 



n 



In particular, 2q = ^ ejj. 



Note 6. Let us emphasize that a uniform order of elements from £ ■ f and £'^' n has to be fixed in all 
the monomials under usage of the 'non-symmetrized' forms of invariants presented in Corollary [2 
Note [5] and Theorem H] (see below) . 
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5 Solvable algebra of special upper triangular matrices 



The Lie algebra st(n) of the special (i.e., having zero traces) upper triangular n x n matrices is 
imbedded in a natural way in t(n) as an ideal, dimst(n) = \n(n + 1) — 1. Moreover, 

t(n) = st{n) Z(t(n)), 

where Z(t(n)) = (en + • • • + e nn ) is the center of t(n), which corresponds to the one-dimensional 
Abelian Lie algebra of the matrices proportional to E n . Due to this fact we can construct a basis of 
Inv(st(n)) without the usual calculations involved in finding the basis of Inv(t(n)). It is well known 
that if the Lie algebra q is decomposable into the direct sum of Lie algebras 0i and Q2 then the 
union of bases of Inv(gi) and Inv(g2) is a basis of Inv(g). A basis of Inv(Z(t(n))) obviously consists 
of only one element, e.g., en + • ■ ■ + e nn . Therefore, the cardinality of the basis of Inv(st(n)) is 
equal to the cardinality of the basis of Inv(t(n)) minus 1, i.e., [(n — l)/2]. To construct a basis 
of Inv(st(n)), it is enough for us to rewrite [(n — l)/2] functionally independent combinations of 
elements from a basis of Inv(t(n)) via elements of st(n) and to exclude the central element from 
the basis. 

The following basis in st(n) is chosen as a subalgebra of i(n) : 



fk 



n 



k 



n 



E 



k x -« 
n ^ 

i=k+l 



k 



1. 



(Usage of this basis allows for the presentation of our results in such a form that their identity with 
Proposition 1 from [23j becomes absolutely evident.) The commutation relations of st(n) in the 
chosen basis are 



i'<f) 



i < J, 

[fkJk'}=0, k,k' = l,...,n- 1; 

[fk, eij] =0, i < j ^k or k s^i < j; 

[fk,(Hj] = eij, i^k^j, i<j 

and, therefore, coincide with those of the algebra L(n,n — 1) from [22], i.e., L(n,n — 1) is isomorphic 
to st(n). Combining this observation with Lemma 6 of [22] results in the following theorem. 

Theorem 3. The Lie algebra st(n) has the maximal number of dimensions ( equal to ^n(n + 1) — 1) 

among the solvable Lie algebras which have nilradicals isomorphic to to(n). It is the unique algebra 
with such a property. 

Theorem 4. A basis o/Inv(st(n)) consists of the rational invariants 

n—k 

fk ~ fn—k, k = 1, 



-1) 



k+1 



\£ 



l,k 



E 

j=k+i 







^yc.n 



n 



1 



where i\ ^ i2, ji ^ 32, denotes the matrix {eij) 



3l,32> 



--1 X ,. 



•,«2 
;32> 



\£, 



1,0 

n+l,n I 



1, X 



n 



k + 1. 



Proof. It is enough to observe (see Note [5]) that 



l k = (-l) k+1 l k + 



n 



n 



2k~ 



k 



n 



These combinations of elements from a basis of Inv(t(n)) are functionally independent. They are 
expressed via elements of st(n). Their number is [(n — l)/2]. Therefore, they form a basis of 
Inv(st(n)). □ 
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6 Conclusion and discussion 



In this paper we extend our purely algebraic approach for computing invariants of Lie algebras by 
means of moving frames p2 Sj to the classes of Lie algebras to(n), t(n) and st(n) of strictly, non- 
strictly and special upper triangular matrices of an arbitrary fixed dimension n. In contrast to the 
conventional infinitesimal method which involves solving an associated system of PDEs, the main 
steps of the applied algorithm are the construction of the matrix B{6) of inner automorphisms of the 
Lie algebra under consideration, and the exclusion of the parameters from the algebraic system 
X = x ■ B{6) in some way. The version of the algorithm, applied in this paper, is distinguished in 
that a special usage of the normalization procedure when the number, and a form of elements in a 
functional basis of an invariant set, are determined under excluding the parameters simultaneously. 

A basis of Inv(to(n)) was already known and constructed by both the infinitesimal method [23] 
and the algebraic algorithm with an elegant but empiric technique of excluding the parameters [4] . 
Note that the proof introduced in [23] is very sophisticated and was completed only due to the 
thorough mastery of the used infinitesimal method. A form of elements from a functional basis of 
Inv(to(n)) was guessed via calculation of bases for a number of small n's and then justified with 
the infinitesimal method, and both the testing steps (on invariance and on sufficiency of number) 
were quite complicated. 

Invariants of to(n) are considered in this paper in order to demonstrate the advantages of the 
normalization technique and to pave the way for further applications of this technique to the more 
complicated algebras t(n) and st(ra), being too complex for the infinitesimal method (only the 
lowest few were completely investigated there). First the invariants of the algebras t(n) and st(n) 
are exhaustively studied in this paper. The performed calculations are simple and clear since the 
normalization procedure is reduced by the choice of natural coordinates on the inner automorphism 
groups and by the use of a special normalization technique to solving a linear system of algebraic 
equations. The results obtained for Inv(st(n)) in Theorem 0] completely agree with the conjecture 
formulated as Proposition 1 in [23] on the number and form of basis elements of this invariant set. 

A direct extension of the present investigation is to describe the invariants of the subalgebras 
of st(n), which contain to(n). Such subalgebras exhaust the set of solvable Lie algebras which can be 
embedded in the matrix Lie algebra gl(n) and have the nilradicals isomorphic to io(n). A technique 
similar to that used in this paper can be applied. The main difficulties will be created by breaking 
in symmetry and complication of coadjoint representations. The question on ways of investigation 
of the other solvable Lie algebras with the nilradicals isomorphic to to(n) remains open. (See, e.g., 
[22] for classification of the algebras of such type.) 

A more general problem is to circumscribe an applicability domain of the developed algebraic 
method. It has been already applied only to the low-dimensional Lie algebras and a wide range of 
classes of solvable Lie algebras in p2 0] and this paper. The next step which should be performed 
is the extension of the method to classes of unsolvable Lie algebras of arbitrary dimensions, e.g., 
with fixed structures of radicals or Levi factors. An adjoining problem is the implementation of 
the algorithm with symbolic calculation systems. Similar work has already began in the framework 
of the general method of moving frames, e.g., in the case of rational invariants for rational actions 
of algebraic groups [11]. Some other possibilities on the applications of the algorithm are outlined 
in @j. 
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